package main

/**
	1. 大容量，内存操作
	2. 保证时间复杂度都是O(1)
	3. 上一次访问在第一个

查找快，插入快，删除快，数据有顺序之分  => 双向链表 + 散列表
*/

func main() {

}

type LRUCache struct {
}

func Constructor(capacity int) LRUCache {
	return LRUCache{}
}

func (this *LRUCache) Get(key int) int {
	return -1
}

func (this *LRUCache) Put(key int, value int) {

}
